/*
提交链接：https://leetcode.cn/problems/koko-eating-bananas/submissions/564509279
875. 爱吃香蕉的珂珂-中等
完成日期：2024/9/13
二分搜索
*/

class Solution {
public:
    int minEatingSpeed(vector<int>& piles, int h) {
        int left = 1;
        int right = *max_element(piles.begin(), piles.end());       
        while (left < right) {
            int mid = left + (right - left) / 2;
            if (canEatAll(piles, h, mid)) {
                right = mid;  // 如果可以吃完，尝试更小的速度
            } else {
                left = mid + 1;  // 如果不能吃完，增加速度
            }
        }       
        return left;  // 返回最小速度
    } 
private:
    bool canEatAll(const vector<int>& piles, int h, int k) {
        int hours = 0;
        for (int pile : piles) {
            hours += (pile + k - 1) / k;  // 向上取整的简便写法
        }
        return hours <= h;
    }
};